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AMENDMENTS TO THE CLAIMS 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

1 . (currently amended) A method comprising: 

providing a link memory to store linked pointers for controlling access to a packet 
memory; and 

maintaining at least two free link lists in the link memory, each free link list indicating a 
respective linked set of free storage locations in the packet memory , said at least two free link 
lists including a first free link list and a second free link list; and 

in a current clock cycle, servicing two memory allocation requests by allocating free 
links in the packet memory pointed to by the first free link list and allocating free links in the 
packet memory pointed to by the second free link list . 

2. (original) The method of claim 1, wherein each of the free link lists is permitted to point to 
any storage location in the packet memory, except that no link in any of the free link lists points 
to a free link in another free link list. 

3. (original) The method of claim 1, wherein each of the free link lists includes a plurality of 
pointers, each pointer indicating a corresponding storage location in the packet memory and a 
corresponding storage location in the link memory. 

4. (original) The method of claim 1, further comprising: 
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in each clock cycle in which a memory allocation request is serviced, allocating storage 
locations from the packet memory that are pointed to by a one of the free link lists that is, at the 
time of said each clock cycle, at least as large as any other of the free link lists. 

5. (original) The method of claim 1, further comprising: 

in each clock cycle in which storage locations in the packet memory are freed, assigning 
a freed linked set of pointers in the link memory to a one of the free link lists that is, at the time 
of said each clock cycle, at least as small as any other of the free link lists. 

6. (original) The method of claim 1, wherein more than two free link lists are maintained in the 
link memory. 

7. (currently amended) An apparatus comprising: 

a link memory to store linked pointers for controlling access to a packet memory; and 

a memory controller coupled to the link memory and operative to: 

maintain at least two free link lists in the link memory, each free link list 
indicating a respective linked set of free storage locations in the packet memory , said at least two 
free link lists including a first free link list and a second free link list; and 

in a current clock cycle, service two memory allocation requests by allocating 
free links in the packet memory pointed to by the first free link list and allocating free links in 
the packet memory pointed to by the second free link list . 
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8. (original) The apparatus of claim 7, wherein each of the free link lists is permitted to point to 
any storage location in the packet memory, except that no link in any of the free link lists points 
to a free link in another free link list. 

9. (original) The apparatus of claim 7, wherein each of the free link lists includes a plurality of 
pointers, each pointer indicating a corresponding storage location in the packet memory and a 
corresponding storage location in the link memory. 

10. (original) The apparatus of claim 7, wherein, in each clock cycle in which the memory 
controller services a memory allocation request, the memory controller allocates storage 
locations from the packet memory that arc pointed to by a one of the free link lists that is, at the 
time of said each clock cycle, at least as large as any other of the free link lists. 

1 1 . (original) The apparatus of claim 7, wherein, in each clock cycle in which the memory 
controller frees storage locations in the packet memory, the memory controller assigns a freed 
linked set of pointers in the link memory to a one of the free link lists that is, at the time of said 
each clock cycle, at least as small as any other of the free link lists. 

12. (original) The apparatus of claim 7, wherein the link memory is a dual port memory. 

13. (original) The apparatus of claim 7, wherein more than two free link lists are maintained in 
the link memory. 
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14. (currently amended) A system comprising: 

a packet memory to store packet data; 

a link memory to store linked pointers for controlling access to the packet memory; and 

a memory controller coupled to the link memory and operative to: 

maintain at least two free link lists in the link memory, each free link list 
indicating a respective linked set of free storage locations in the packet memory , said at least two 
free link lists including a first free link list and a second free link list; and 

in a current clock cycle, service two memory allocation requests by allocating 
free links in the packet memory pointed to by the first free link list and allocating free links in 
the packet memory pointed to by the second free link list . 

15. (original) The system of claim 14, wherein each of the free link lists is permitted to point to 
any storage location in the packet memory, except that no link in any of the free link lists points 
to a free link in another free link list. 

16. (original) The system of claim 14, wherein each of the free link lists includes a plurality of 
pointers, each pointer indicating a corresponding storage location in the packet memory and a 
corresponding storage location in the link memory. 

17. (original) The system of claim 14, wherein, in each clock cycle in which the memory 
controller services a memory allocation request, the memory controller allocates storage 
locations from the packet memory that are pointed to by a one of the free link lists that is, at the 
time of said each clock cycle, at least as large as any other of the free link lists. 



5 



Application Serial No.: 10/747,806 
Amendment and Response to May 12, 2008 Non-Final Office Action 



18. (original) The system of claim 14, wherein, in each clock cycle in which the memory 
controller frees storage locations in the packet memory, the memory controller assigns a freed 
linked set of pointers in the link memory to a one of the free link lists that is, at the time of said 
each clock cycle, at least as small as any other of the free link lists. 

19. (original) The system of claim 14, wherein the link memory is a dual port memory. 

20. (original) The system of claim 14, wherein more than two free link lists are maintained in the 
link memory. 

21. (currently amended) An apparatus comprising: 

a storage medium having stored thereon instructions that when executed by a machine 
result in the following: 

maintaining at least two free link lists in a link memory, each free link list 
indicating a respective linked set of free storage locations in a packet memory , said at least two 
free link lists including a first free link list and a second free link list; and 

in a current clock cycle, servicing two memory allocation requests by allocating 
free links in the packet memory pointed to by the first free link list and allocating free links in 
the packet memory pointed to by the second free link list . 
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22. (original) The apparatus of claim 21, wherein each of the free link lists is permitted to point 
to any storage location in the packet memory, except that no link in any of the free link lists 
points to a free link in another free link list. 

23. (original) The apparatus of claim 21, wherein each of the free link lists includes a plurality of 
pointers, each pointer indicating a corresponding storage location in the packet memory and a 
corresponding storage location in the link memory. 

24. (original) The apparatus of claim 21, wherein the storage medium has stored thereon 
instructions that when executed by a machine further result in the following: 

in each clock cycle in which a memory allocation request is serviced, allocating storage 
locations from the packet memory that are pointed to by a one of the free link lists that is, at the 
time of said each clock cycle, at least as large as any other of the free link lists. 

25. (original) The apparatus of claim 21, wherein the storage medium has stored thereon 
instructions that when executed by a machine further result in the following: 

in each clock cycle in which storage locations in the packet memory are freed, assigning 
a freed linked set of pointers in the link memory to a one of the free link lists that is, at the time 
of said each clock cycle, at least as small as any other of the free link lists. 

26. (original) The apparatus of claim 21, wherein the storage medium has stored thereon 
instructions that when executed by a machine further result in the following: 

more than two free link lists are maintained in the link memory. 
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